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Abstract. For a non-cyclic finite group X let cr(X) be the least number of 
proper subgroups of X whose union is X. Precise formulas or estimates are 
given for a{S I Cm) for certain nonabelian finite simple groups S where Cm is 
a cyclic group of order m. 



1. Introduction 

For a non-cyclic finite group X let ct{X) be the least number of proper subgroups 
of X whose union is X. Let S* be a nonabelian finite simple group, let E be a 
nonempty subset of S*, and let m be a positive integer. Let a{m) be the number of 
distinct prime divisors of m. Let be a nonempty set of maximal subgroups of S 
with the following properties (provided that such an M. exists). 

(0) If M e M then M for any s e S"; 

(1) S n M 7^ for every M e M; 

(2) S C Um6VM M; 

(3) S n Ml n M2 = for every distinct pair of subgroups Mi and A/2 of A4; 

(4) A4 contains at least two subgroups that are not conjugate in S; 

(5) m > 2 and 



{{1 + aim))\Sr/', max |E n H\\Hr-'} < 



H<S 

< min { |E n AfillE n M2I) 1^1""', ^min^l^^ H Af||Mr-'| 

where £ is the smallest prime divisor of m and the sum is over all pairs 
(Mi,A'f2) € M'^ with Ml not conjugate to M2. 

Let J\f denote a covering for S, that is, a set of proper subgroups of S whose 
union is S. 

Theorem 1.1. Using the notations and assumptions introduced above we have 
aim) + J2 \S- Mr^^ < a{S I Cm) < a{m) + min ^ \S : A/p^V 
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We state and prove two direct consequences of Theorem ll.il Recall that Mn is 
the Mathieu group of degree 11. 

Corollary 1.2. For every positive integer m we have 

aiAhi I Cm) = a{m) + 11™ + 12™. 

Let PSL{n, q) denote the projective special hnear group of dimension n over a 
field of order q. 

Corollary 1.3. Let p be a prime at least 11 and m be a positive integer with 
smallest prime divisor at least 5. Then 

a{PSL{2,p) I Cm) - «(m) + (p + 1)™ + {p{p - l)/2)™. 

The ideas of the proof of Theorem 11.11 together with the ideas in [1] can be used 
to find a formula for a{PSL{n, q) I Cm) holding for several infinite series of groups 
PSL{n, q) I Cm for n > 12. However, since such an investigation would be quite 
lengthy, we do not pursue it in this paper. 

Let An be the alternating group of degree n where n is at least 5. The ideas 
of the proof of Theorem 11.11 together with the ideas in [9] can be used to find a 
formula and some estimates for a {An I Cm) in various cases. 

Theorem 1.4. Let us use the notations and assumptions introduced above. Let n 
be larger than 12. If n is congruent to 2 modulo 4 then 

aiAnlCm)^aim)+ g (^^j +^^2) ' 

i odd 

Otherwise, if n is not congruent to 2 modulo A, then 

i=i 

i odd 

In some sense Theorem II .41 extends a theorem of |9], namely that 2"^^^ < cr(A„) 
if n > 9 with equality if and only if n is congruent to 2 modulo 4. 

Finally we show the following result using the ideas of Theorem 11.11 

Theorem 1.5. Let us use the notations and assumptions introduced above. Let 
n be a positive integer with a prime divisor at most ^fn. Then a{An I Cm) is 
asymptotically equal to 

a{m) + min |A„ : M\"^~^ 

as n goes to infinity. 

Theorem 11.11 and Corollaries 11.21 11.31 are independent from the Classification of 
Finite Simple Groups (CFSG). Theorems O and O do depend on CFSG, but 
with more work using [T^ instead of [51 one can omit CFSG from the proofs. 

There are many papers on the topic of covering groups with proper subgroups. 
The first of these works [TT] appeared in 1926. The systematic study of the invariant 
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(j{X) was initiated in Since then a lot of papers appeared in this subject 
including [l2], [5], and [7]. 

A finite group X is called cr-elementary (or cr-primitive) if for any proper, non- 
trivial normal subgroup of X we have a{X) < a{X/N). a-elementary groups 
play a crucial role in determining when (t{X) can equal a given positive integer n 
for some finite group X. The groups we consider in this paper are cr-elementary. 
Giving good lower bounds for (t{X) for cr-elementary groups X will help answer the 
problem of what the density of those positive integers n is for which there exists a 
finite group G with n = (j{G). 

2. On SUBGROUPS OF PRODUCT TYPE 

Let 5 be a nonabelian finite simple group, and let G = S" ; Cm be the wreath 
product of S with the cyclic group Cm of order m. Denote by 7 a generator of Cm- 
If M is a maximal subgroup of S and gi, . . . , gm are elements of S, the normalizer 
in G of 

M9i X • • • X < S"' = soc(G) 

is called a subgroup of product type. A subgroup of product type is maximal in G 
(but we will not use this fact in the paper). In the following let the subscripts of 
the gj's and the Xj's be modulo m. 

Lemma 2.1. Let M be a maximal subgroup of S , and let k ^ {\, . . . ,m — \} . Let 
(71, ... , gm be elements of S with gi = I. Choose 7 :— (1,2,..., to). The element 
(xi, . . . , Xm)l^ belongs to Nq{M x Af^^ x • • • x A/^™) if and only if 

Xi^k&gi\Mgi Vi = l,...,m. 

In particular, if t is any positive integer at most m and (xi, . . . , Xm)l^ belongs to 
Ng{M X Aff2 X • • • X Aff"), then 

XtXk+tX2k+t ■ ■ ■ X(i_i)i,+t e M^"^ , 

where I — m/{m,k). 

Proof. The element {xi, . . . , Xm)^^ normalizes M^^ x M^^ x • • • x Af^™ if and only 
if 

(A//fi"^i X KP^''^ X ... X Af »""='")''" = Afffi X Af»^ X • • • X A/F". 
The permutation 7*^ sends i to i ^ k modulo to, so the condition becomes the 
following 

^g^.kxi-k ^ j^ja2-kX2-k X ... X M^"^-""""^-" = A'/»i X A/5^ x . . . x Af»". 
That is, 

gi^kXi^kgi^ e Af Vi = 1, . . . , TO. 

Multiplying on the right by gi and on the left by g^_f. we obtain 

Xi-k & gi^k^Igi Vz = l,...,TO. 

Let t be a positive integer at most m. The line with xt on the left-hand side says 
that Xt G g^^Mgk+u the line with Xk+t on the left-hand side says that Xk+t G 
g^+t-^g^k+t: and so on. By multiplying these together in this order we obtain that 
XtXt+kXt+2k • • ■ Xt+[i-i)k G M^*, where I is the smallest number at most to such 
that to divides Ik, that is, I — m/{m, k). □ 
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3. An upper bound for cr(5 ; Cm) 

Proposition 3.1. Let S be a nonabelian finite simple group, let Af denote a cov- 
ering for S , let m be a fixed positive integer, and let aim) denote the number of 
distinct prime factors of m. Then 

cr{S I C,n) < a{m) + min ^ \S : Mp^V 

Proof. The bound is clearly true for m — 1. Assume that m > 1. 

The idea is to construct a covering of S I Cm which consists of exactly 
a(m) + min \S : M|™^^ 

proper subgroups. 

There are a (to) maximal subgroups of the group S I Cm containing its socle. 
Choose all of these to be in the covering. Then we are left to cover all elements 
of the form {xi, . . . , Xm)l^ where the elements of S, where Cm = (7), and 

k is coprime to m. It suffices to show that such elements can be covered by the 
subgroups of the form 

Ng{M X M^^ X M^^ X • • • X M^"-) 

where M varies in a fixed cover M oi S and the giS vary in S, because for each 
fixed M in A/" we have jS* : M| choices for Af ^' for each i E {2, . . . , to}. 

By Lemma [2Tl (xi,..., Xmh'' belongs to Ag(M x Aff^ x • • • x Aff") if and only 

if 

Xi-k G g~\Mgi Vi = 1, . . . , TO, 

with gi = 1. The first condition is xi^k G 9i-k^^ ■ Choose gi-k = ^i-k- Then 
move to the condition Xj-k G gj\Mgj with j ~ 1 — k, i.e. xi-2k G g^^2k-^^9i-k: 
and rewrite it using the information gi-k = ^i^k'- get xi^2kXi^k G g^^^^k^^- 
Choose 5i-2fe — Xi-kXi-2k- Continue this process for m/{m,k) — to iterations, 
using Lemma [2. II (recall that to is coprime to k). Choose 

9i-jk = x^lk^i-2k ■ ■ ■ ^i-jk^ Vj = 1, . . . , to - 1. 

At the TO-th time we get the relation 

M. 

But gi-mk = gi G M, so to conclude it suffices to choose an Af from A/" which 
contains the element xi-mkXi-^m-i)k • • • xi-2kXi-k- Q 

4. On subgroups of diagonal type 

Let S' be a nonabelian finite simple group. Let to be a positive integer at least 2 
and let t be a divisor of to which is less than to. For positive integers i and j with 
1 < i <t and 2 < j < m/t let ipij be an automorphism of 5". For simplicity, let us 
denote the matrix by ip. Let 

Aft Vl,2 Vt,2 fl.m/t Vt.,7n/t.\\ ^ r<1 
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which is a subgroup of 5"" = soc(G) where G = S I Cm- The subgroup Nai'^ip) is 
called a subgroup of diagonal type. 

Consider the restriction to Nci^ip) of the natural projection of G onto Cm- Any 
element of Cm has preimage of size at most \A^\ < \S\^"^^ where £ is the smallest 
prime divisor of m. 

5. Definite unbeatability 

The following definition was introduced in [9]. 

Definition 5.1. Let X be a finite group. Let H be a set of proper subgroups of X , 
and let n C_ X . Suppose that the following four conditions hold on % and 11. 

(1) UnH ^d) for every H eH; 

(2) ncu^e«^'- 

(3) lif] Hi n H2 ~ for every distinct pair of subgroups Hi and H2 ofH; 

(4) |n n I<\ < |n n i?| for every H e H and K < X with K ^ n. 

Then % is said to be definitely unbeatable on 11 . 

For n C X let cr(n) be the least cardinality of a family of proper subgroups of X 
whose union contains 11. The next lemma is straightforward so we state it without 
proof. 

Lemma 5.2. IfH is definitely unbeatable on 11 then crijl) — \'H\. 

It follows that if % is definitely unbeatable on 11 then \H\ — cr(n) < cr{X). 

6. Proof of Theorem 11.11 
In this section we prove Theorem ll.il 

By Proposition 13.11 it is sufficient to show the lower bound of the statement of 
Theorem 11.11 

Fix a positive integer m at least 2, let 5 be a nonabelian finite simple group, and 
let E and M. be as in the Introduction (satisfying conditions (0)-(5)). As before, 
XetC^SlCm- 

Let Hi be the set consisting of all elements (xi, . . . , Xm)^ of G with the property 
that xi - ■ ■ Xm € E and let T-Li be the set consisting of all subgroups Nc{M x M^^ x 
• • • X with the property that M € M- For fixed M € M put 

Sm = E n ( y A/^) . 

Note that, by Conditions (0) and (3) of the Introduction, Em H E^ = if M and 
K are non-conjugate elements of Ai- Let 112 be the set consisting of all elements 
(xi, - . - , Xm)^^ of G with the property that r is a prime divisor of m and that 
xiXr+i ■ ■ ■ Xm-r+i IS in Em and X2Xr+2 • • ■ Xm-r+2 IS in E/f where M and K are 
not conjugate in S. Finally, let 1-12 be the set consisting of all maximal subgroups 
of G containing the socle of G. Put 11 = Hi U 112 and V. ='HiWH2- By Lemma [Ol 
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and the remark following Lemma 15.21 the following proposition finishes the proof 
of Theorem O 

Proposition 6.1. The set T-L of subgroups of G is definitely unbeatable on 11. 

Proof. In this paragraph let us prove Condition (1) of Definition 15.11 Let H be 
an arbitrary subgroup in Tii. Suppose that H = Ng{M x Af^^ x ••• x M^™) 
for some M € M and 32, • • ■ ,.9m G S. Let tt be an element of S n M . (Such 
an element exists by Condition (1) of the Introduction.) Let xi — §2, X2 = 
g^^53, . . . ,Xm_i = g:^_-^gm, and a;™ = x:;^_^ ■ ■ ■ x^^ x^^ tt . Then, by Lemma EU 
the element (cci, . . . , Xm)l is in H (and also in Hi). Let H be an arbitrary subgroup 
in H2. Let the index of in G be r for some prime divisor r of to. Then H contains 
every element of 112 of the form [xi, . . . , Xm)j^. 

In this paragraph let us prove Condition (2) of Definition l5.1l Let (xi, . . . , Xm)j 
be an arbitrary element of Hi. We will show that there exists a.n H G Hi which 
contains {xi, . . . , Xm)j- We know that xiX2---Xm G S. By Condition (2) of 
the Introduction, we see that there exists an M e Ai with the property that 
X1X2 ■■ - Xyn e M. Now let g2 = xi, 53 = x\X2, ■ . ■ ,gm = X1X2 ■ ■ ■ Xm-i- Then 
H = Ng{M X X ■ ■ ■ X contains {xi,..., Xmh by Lemma [2711 Now let 

(xi, . . . , Xm)j'' be an arbitrary element of 112. This is contained in the maximal 
subgroup H of index r in G containing the socle of G. We see that H is contained 
in H2. 

Now we show that Condition (3) of Definition 15.11 is satisfied. Notice that, 
by construction (by the second half of Lemma 12.11 and by Condition (4) of the 
Introduction), Hi n i?2 = and 02 n i/i = for every Hi e Hi and H2 G ^2- 
Hence it is sufficient to show that Hi n iJi n -ff2 =0 for distinct subgroups Hi and 
H2 in Til and also that 112 fl TJi n 7?2 = for distinct subgroups Hi and H2 in 7^2 ■ 
The latter claim is clear by considering the projection map from G to Cm, hence it 
is sufficient to show the former claim. First notice that if M and K are two distinct 
elements of M and 52, • ■ • , 5m, ^2, • • ■ , are arbitrary elements of S, then 

Hi n NaiM X x • • • x Aff-) n NdK x K''^ x ■ ■ ■ x K''"^) = 0, 

by Lemma 12.11 and by Condition (3) of the Introduction. Finally let M be fixed 
and let 

Hi n Ng{M X X • • • X Aff"-) n NciM x M''-' x ■■■ x M^--) ^ 

for some elements 172, ... , gm, ^2, • • ■ , of S. Then by Lemma |2.H for every index 
i with 2 < « < TO, we have Mgi — Mki (just consider the products xi - ■ ■ Xj for all 
positive integers j with \ < j < m — 1 where (xi, . . . , Xm)l is in the intersection of 
Hi with the two normalizers) from which it follows that M^''^* — M. This finishes 
the proof of Condition (3) of Definition 15.11 

To show that Condition (4) of Definition 15 . 1 1 is satisfied, it is necessary to make 
three easy observations based on the following folklore lemma. 

Lemma 6.2. A maximal subgroup of G — SlGm either contains the socle of G, is 
of product type, or is of diagonal type. 
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If L is a maximal subgroup of G containing the socle of G then 

|nnL| (^|En Mills nM2|)|5r~' 

where the sum is over all pairs {Mi,M2) E such that Mi is not conjugate to 
M2 in S. If L is of product type, then |n n L| = |E n M||M|""^ where M is such 
that L ^ NciM X x • • • x Af^™) for some elements 32, ■ • ■ , ffm of 5". Finally if 
L is of diagonal type, then |nnL| < {1 + a{m))\S\"^^^ where £ is the smallest prime 
divisor of to. Putting these observations together, Condition (5) of the Introduction 
gives Condition (4) of Definition 15.11 □ 

7. Proof of Corollary 11.21 

CoroUarv 11.21 is clear for m = 1 by [9], so let us assume that m > 2. 

Let A4 be the set of all 11 conjugates of the maximal subgroup Mio of Mu 
together with all 12 conjugates of the maximal subgroup PSL{2, 11) of Mu. It is 
easy to check that is a covering for Mu, hence, by the upper bound of Theorem 
O we have cr(Mii ; C,„) < a{m) + 11" + 12". 

Let E be the subset of Mu consisting of all elements of orders 8 or 11. To prove 
Corollary 1 1.2 1 it is sufficient to show that E and A4 satisfy the six conditions of the 
statement of Theorem 11.11 

By [3] we know that the maximal subgroups of Mu are: Miq, PSL{2, 11), Mg : 2, 
S'5, and Mg : 6*3, and that for these we have the following. 

• Mio has order 720, it contains 180 elements of order 8 and no element of 
order 11; no element of order 8 is contained in two distinct conjugates of 
Mio; 

• PSL{2, 11) has order 660, it contains no element of order 8 and 120 elements 
of order 11; no element of order 11 is contained in two distinct conjugates 
of PS'L(2,11); 

• Mg : 2 has order 144, it contains 36 elements of order 8 and no element of 
order 11; 

• S'5 has order 120, it contains no element of order 8 and no element of order 

11; 

• Mg : S3 has order 48, it contains 12 elements of order 8 and no element of 
order 11. 

This shows that the first five conditions of the statement of Theorem 11.11 are 
verified. Now let us compute the four expressions involved in Condition (5). 

• (1 + a(m))|S'|"/^ < (1 + a(TO))|S'|'"/2 = (l + a(TO))(\/7920)"; 

• maxjf^A^, H<s |S n i/||ifr-i = 36 • 144"-i; 

• (E |S n Mills n M2|)|S'|"-2 = 2 • 132 • I8O • 120 • 7920'"-^ since we have 
2 • 12 • 11 = 2 • 132 choices for the pair (Mi, M2); 

• miiiMeM |S n Mpf|"-i = 120 • 660™-i. 

We have then to prove that 

max((l + a(TO))7920"/^ 36 • 144"-^) < 
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< min(2 • 132 • 180 • 120 • 7920™"^ 120 • 660™"^). 

Clearly the right-hand side is 120 • 660™^^ and it is bigger than 36 • 144™^^, so we 
have to prove that 

(1 + a(m))7920'"/2 < 120 • 660""^ 

After rearranging, taking roots, and using the fact that (1 + a{m)y/"^ < \/2 we 
obtain that it suffices to prove the inequality 

/-y7920 ^ /120y/'" 
660 - V660y 

Since the right-hand side of the previous inequality is increasing with to, it sufhces 
to assume that m — 2. But then the inequality becomes clear. 



8. Proof of Corollary 11.31 
Note that Corollary [T3] is clear for to = 1 by [5]. 

Let p > 11 be a prime and assume that the smallest prime divisor £ of to is at 

least 5. 

Let Ai be the set of all p + 1 conjugates of the maximal subgroup Cp xi C(p_i)/2 
of PSL{2,p) together with al\p{p— l)/2 conjugates of the maximal subgroup i^p+i 
of PSL{2,p). It is easy to check that is a covering for PSL{2,p), hence, by the 
upper bound of Theorem 11.11 we have 

a{PSL{2,p) I C„0 < a{m) + {p+ 1)™ + {p{p - l)/2)"\ 

Let Si C PSL{2,p) be a set of — 1 elements each of order p with the property 
that every element of Ei fixes a unique point on the projective line and that (Si n 
M)U{1} is a group of order p for every conjugate M of Cp x C(p_i)/2- Let S2 be the 
set of ah irreducible elements of PSL{2,p) of order (p + l)/2. Put E = Si U S2. To 
prove Corollary 11.31 it is sufficient to show that S and A4 satisfy the six conditions 
of the statement of Theorem 11.11 

By [3] the maximal subgroups of PSL{2,p) are the following. 

• Cp XI C(j,_i)/2; 

• -Dp-i if p > 13; 

• -Dp+i; 

• A5, A4, and 54 for certain infinite families of p. 

Since p > 11, no element of S is contained in a subgroup of the form A^, A4, or 
S4. Moreover since (p-l- 1)/2 and p do not divide p—1, no element of S is contained 
in a subgroup of the form Dp-i. Similarly, it is easy to see that no element of Si is 
contained in a conjugate of Dp+i and no element of S2 is contained in a conjugate 
of Cp x: C(p_i)/2. 

By the above and by a bit more, it follows that the first five conditions of the 
statement of Theorem 11.11 hold. Now let us compute the four expressions involved 
in Condition (5). 
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But before we do so. let us note two things. If M is a maximal subgroup of the 
form Dp+i, then |E n M\ = (p{{p + l)/2) where cp is Euler's function. Moreover, if 
M is conjugate to Cp x C(p_i)/2) then |E n M\ = p — 1. 

• 

(1 + a{mj)\Sr/' < (1 + a(m))((l/2)p(/ _ l))W5. 
max \E n HUHr-'^ = 0; 

(^|sn Mills nMzDIST-^ = 

= 2{p + l){p{p - l)/2M{p + l)/2)(p - l)((l/2)p(p2 _ l))m-2. 



min ISnMIIMr-^ = 
MeM 

= mm{ip{{p+l)/2){p+ir-\{p- l)/2r-i) = 

= ^{{p+i)/2){p+ir-\ 

We are easily reduced to prove the following inequality 

(1 + a(m))(p(p2 - l)/2)-/5 < ^((p + i)/2)(p+ 1)— 1. 

Using the fact that (1 + a(m))i/'" < V2 we obtain that it sufHces to show that 



^/o W-l)/2)^/^ ^ ( ^{{p+l)/2) 

p + 1 ~ V p + 1 



Since the right-hand side is increasing with m, it suffices to assume that m = 5. 
By taking 5-th powers of both sides we obtain 

2V2p(p2-l) < (p+l)". 
But this is clearly true for p > 11. 

9. Alternating groups 

^From this section on we will deal with the special case when S is the alternating 
group An- We will repeat some of the definitions in more elaborate form. 

For each positive integer n > 5 which is not a prime we define a subset Ho of An 
and a set Hq of maximal subgroups of A„. (These sets Ho and "Hq will be close to 

the sets E and Ai of the Introduction.) 

Let n be odd (and not a prime) . In this case let IIq be the set of all n-cycles of An 
and let Ho be the set of all maximal subgroups of A„ conjugate to {Sn/p I Sp) fl An 
where p is the smallest prime divisor of n. 

Let n be divisible by 4. In this case let Ho be the set of all {i, n — j)-cycles of An 
(permutations of An which are products of two disjoint cycles one of length i and 
one of length n — i) for all odd i with i <n/2 and let Ho be the set of all maximal 
subgroups of An conjugate to some group of the form {Si x Sn-i) H A„ for some 
odd i with i < n/2. 

Let n be congruent to 2 modulo 4. In this case let Ho be the set of all {i, n — i)- 
cycles of An for all odd i with i < n/2 and let Ho be the set of all maximal 
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subgroups of An conjugate to some group of the form {Si x Sn-i) H An for some 
odd i with i < n/2 or conjugate to {Sn/2 ^ S2) H An- 

Theorem 9.1 (Maroti, [5]). With the notations above Hq is definitely unbeatable 
on Hq provided that n > 16. 



Let m be a fixed positive integer (which can be 1). Let G = An I Cm and let 7 
be a generator of Cm- Let Hi be the set consisting of aU elements (xi, . . . ,Xm)"f 
of G with the property that xi ■ ■ ■ Xm & Hq and let Hi be the set consisting of 
all subgroups Ng{M x M^^ x ••• x M"™) with the property that M e Ho- If 
m — I, then set 11 = Hi and H = Hi- From now on, only in the rest of this 
paragraph, suppose that m > 1. For n odd let n2 be the set consisting of all 
elements (zi, . . . , Xm)j'^ of G with the property that r is a prime divisor of m and 
that xiXr+i ■ ■ ■ Xm-r+i IS an H-cycle and X2Xr+2 ■ • ■ Xm-r+2 is an (n — 2)-cycle. For 
fixed M e Ho put 



(Depending on AI (and on the parity of n) Ho, a/ is the set of n-cycles or the set of 
{i,n — j)-cycles with i < n/2 contained in the union of all conjugates of some M 
in "Ho-) For n even let II2 be the set consisting of all elements {xi, . . . , Xm)^^ of G 
with the property that r is a prime divisor of m and that xiXr+i ■ ■ ■ Xm-r+i € LEo^m 
and X2Xr+2 ■ ■ ■ Xm-r+2 G ^o,k where M and K are not conjugate in An,. Finally, 
let H2 be the set consisting of all maximal subgroups of G containing the socle of 
G. Put n = Hi U n2 and H = Hi U H2. 

Proposition 10.1. If m — \, then % is definitely unbeatable on H for n > 16. // 

TO > 1, then % is definitely unbeatable on H for n > 12 provided that n has a prime 
divisor at most \pn. 

For TO = 1 there is nothing to show. Suppose that to > 1. 

Along the lines of the ideas in Section 6, it is possible (and easy) to show that 
n and H satisfy Conditions (1), (2), and (3) of Definition 15.11 (Condition (3) of 
Definition lS.ll is satisfied since, for example for n odd, no conjugate of (S'„/p;S'p)nA„ 
contains an (n — 2)-cycle where p is the smallest prime divisor of n.) Hence, to prove 
Proposition llO.il it is sufficient to verify Condition (4) of Definition 15.11 This will 
be done in the next three sections. 



Some of the following lemma depends on the fact that a\{n — a)! > b\(n — b)\ 
whenever a and b are integers with a <b < n/2. 

Lemma 11.1. Let n be odd (and not a prime). Then 



10. Wreath products 




11. Some preliminary estimates 




for Hi e Hi where p is the smallest prime divisor of n, and 
\IlnH2\ = |n2ni?2| = (2/(n(n- 2)))|A„| 
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(((n/2)-l)!)(((n/2) + l)!)'"-i 



for H2 G 'H2- Let n be divisible by 4. Then 

|n n i/il = |ni n i/il > (((n/2) - 2)!)((n/2)!) 
for Hi G "Hi. Let n be congruent to 2 modulo 4. Then 

\UnHi\^\UinHi\> (l/2"-i)(((n/2) - l)!)'((n/2)!) 
for Hi G Hi. Finally, let n be even. Then 



forH2en2. 



Proof. This follows from the above and from the observations made when dealing 
with Condition (4) of Definition EH] while proving Theorem ll.il The last statement 
follows from counting (1, n — l)-cycles and (3, n — 3)-cycles (twice). □ 

Lemma 11.2. Depending on n > 5 we have the following. 

(1) If n is odd (and not a prime), then 

(l/(2'"-in))((n/p)!V) < (2/Kn - 2)))|A„|"\ 

hence uimHen \nr\H\ = (l/(2™-in)) ( j . 

(2) If n is divisible by 4, then 

hence 

rn— 1 



mm 



|nni7| = (((n/2)-2)!)((n/2)!) 



(((n/2)-l)!)((K2) + l)!) 



(3) If n is congruent to 2 modulo 4, then 

(l/2'»-i)(((n/2) - l)!)^((n/2)!)^"-^ < ^ A A^ , 

6{n — lj(n — >jj 

hence 

min \nnH\> (l/2™-i)(((n/2) - l)\f {{n / 2)\f^-\ 

11 ^H. 

Proof. (1) After rearranging, the inequality becomes n — 2 < \Sn : (Sn/p I Sp)\^ 
which is clearly true. 

(2) After rearranging, the inequality becomes 



(n + 2)(n-2) M'S'(«/2)-i x '5'(n/2)+i 

which is clearly true. 

(3) After rearranging, the inequality becomes 

6(n- l)(7i-3) ^ „ ^ f n 
^ < 6 < ' 



which is clearly true. □ 
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12. The case when K is a subgroup of diagonal type 

Let if be a subgroup of G of diagonal type. Note that K ^ H. We would like to 
show that \UnK\ < \UnH\ for every ii e n. We have \nnK\ < (l+a(m))|A„r/^ 

We need Stirling's formula. 

Theorem 12.1 (Stirling's formula). For all positive integers n we have 

V2;^(n/e)"ei/(i2n+i) < < ^^(^n/e)"e^/^^^^l 

The declared aim of proving the inequality |n n if | < |n n ii| for every H £ H 
is achieved through the next lemma. We also point out that the right-hand sides 
of the inequalities of the following lemma come from Section 11. 

Lemma 12.2. Let m> 2. The following hold. 

(1) Let n be odd with smallest prime divisor p at most ypn. Then 

(l + a(m))(7i!/2)™/' < (l/(2"-in)) 

(2) Let n he divisible by 4 and larger than 8. Then 

(1 + o(™))(„l/2,-'» < ,„„/2, - 2,l)((n/2)1)( «"'/^'-""«'"/^'-^"" 

(3) Let n be congruent to 2 modulo 4 and larger than 10. Then 

(1 + a(m))(n!/2)"/^ < (l/2'"-i)(((n/2) - l)!)'((n/2)!)^ 

Proof. (1) It is sufficient to show the inequality 



m — 1 



fn,^^ , ((n/p)!)V 
(^-(l + a(m))j 



< 



2n\ 



For this it is sufficient to see that 



n[l + avm)) ' < ; . 

Substituting Stirling's formula (Theorem ll2.ip on the right-hand side, we see that 
it is sufficient to show that 

/-, , / ^^2/m . (27r(n/p))P(n/pe)^" 
nil + aim)) ' < , — -. 

Since 3 < p < \pn and e^/^^^"' < 2, it is sufficient to prove 

, ^ (27rn^/^)^(nVVe)^" 

nil + aim)) ' < -= . 

^ " - 2V2^(n/e)" 

Since (1 + Q:(m))^^™ < 2 it is sufficient to see that 

2^ „(l/3)"+(l/2) 
< . 



27r3 

But this is true for n > 27. 
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(2) After rearranging the inequality and taking roots we get 

( ^^2/™,,,,.^/ 8 ^^/"^ ((n/2)-l)!(K2) + l)! ^^ 
(l + «(m))' (n!/2)<(^-^j j. 

Since (1 + a{m)f'"' < 2 and 8/(n2 - 4) < {&/{n^ - 4))^^", it is sufficient to see 
that 

^^n!<(((n/2)-l)!((n/2) + l)!f. 
Since ((„/2)-i) — 2""^, it is sufficient to prove 

{n^ - 4)2"-2 < ((,j/2) _ l)!((n/2) + 1)!. 
But this is true for n > 12. 

(3) After rearranging the inequahty and taking roots we see that it is sufficient 
to show 

4(1 + a(m))2/"(n/2)^/"(n!/2) < ((r^/2)!)^ 
Since (1 + a(m))^^™ < 2 and < (n/2)^, it is sufficient to sec that 

n^n\ < ((n/2)!)^ 

But this can be seen by induction for n > 14. □ 

13. The case when K is a subgroup of product type 

Let i^T be a subgroup of G of product type such that K ^H. We would like to 
show that |n n X| < |n n H\ for every Hen. 

Suppose that K = Ng{M x M^^ x • • • x M^™) where M is a maximal subgroup 
of An- If M is an intransitive subgroup then H O K — (d, by construction of 11 and 
H, hence there is nothing to show in this case. 

In the next paragraph and in Lemma ll3.3l we will make use of the following fact 
taken from [8]. 

Lemma 13.1. For a positive integer n at least 8 we have 

{{n/a)lfal > {{n/by.)''bl 
whenever a and b are divisors of n with a <b. 

Let M be a maximal imprimitive subgroup of An conjugate to {Sn/a ^ Sa) H An 
for some proper divisor a of n. Let n be odd (and not a prime). Then 112 Pi -fC = 
since M does not contain an {n — 2)-cycle. In this case 

{{n/ayra^)j < (l/(2™-in)) (((n/p)!) V) 

and we are done by part (1) of Lemma 111. 21 

Now let n be even. In this case a > 3. 

Lemma 13.2. Let n be even and let a be the smallest divisor of n larger than 2. 
Ifn> 10, then n{{n/a)lfal < 2{{n/2)\f. 
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a 1 + - 



Proof. U n — 2a, then we must consider the mequality 2° < (a — 1)!. This is clearly 
true if a satisfies a > 5, hence if n > 10. This means that we may assume that 
3 < a < n/4. 

The lemma is true for 10 < n < 28 by inspection. From now on we assume that 
n > 30. 

Applying Stirling's formula (see Theorem 112. ip . we see that it is sufficient to 
verify the inequality 

7i(V27r(n/a))''(n/ae)"e'^'/(i2n)y2^(^/g)agi/(i2a) < 2^n(n/2e)"e=^/(6»+i). 

After rearranging factors we obtain 

2"(27r(n/a))"/'e'^'/(i2»)y2^(a/e)-ei/(i2a) < a"27re2/(6"+i). 

After taking natural logarithms and rearranging terms we obtain 

/ln(27r) Inn In a a \ /In a 1 ln(27r) 2 \ „ , , 

a(— — --\ \ \ 1 + h ^ — <7i(lna-ln2). 

V 2 2 2 12n / V 2 12a 2 6n + lJ- ^ ' 

By the assumption 3 < a < 7i/4 and by dividing both sides of the previous inequality 
by In n we see that it is sufficient to prove 

ln(27r) 1 ^ ] ^ ^"(^'^^ ^ W " fin a In 2) 

21nn ^481nn Inn/ ^V2^ 36 Inn 21nn (6n+ l)lnn/ ~ Inn ^ 

Since 

ln(27r) 1 1 

— ^ — - H < 

2 In n 48 In n In n 

and 

1 _ _ 2 ^ 

36 Inn 2 Inn (6n + l)lnn ' 

it is sufficient to prove 

a + 0.5 ^ n 
In a — In 2 ~ In n 

This is true for a = 3, 4, and 5 (provided that n > 30). Hence assume that 
7 < a < n/4. 

The function ^+°-^ increases when a; > 6, hence it is sufficient to show in- 

mx— ln2 ' 

equality ([T|) in case of the substitution a = n/4. But that holds for n > 30. The 
proof of the lemma is now complete. □ 

By Lemma [m we have |n n < (1 + a{m))\M\"'. The left-hand sides of 
Lemmas 113.31 and 1 1 3 . 41 are upper bounds for (1 + a{m))\M\"^ in various cases. 

Lemma 13.3. Let n he even and let a he the smallest divisor of n larger than 2. 
Let m > 2. Then for n > 10 we have the following. 

(1) If n is divisible hy A, then 

,i,„„„„(M^)"' , (((„/2)-2)n(W2)i)( »'"/^'-""«'"/^'^'W )"". 

(2) If n is congruent to 2 modulo 4, then 

(1 + c.(m))(M^)'" < (l/2™-i)(((n/2) - l)!)^((n/2)!)^'"-^ 
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Proof. By Lemma fl3.2l it is sufficient to siiow tfiat both dispiayed inequaiities foilow 
from tlic inequality 

n{{n/a)lfal < 2((n/2)!)^ 
Indeed, tlie first displayed inequality becomes 

n < 8 / (((n/2)-l)!)(((n/2) + l)!) 

Since (1 + a(m))'/" < ^2 and (2\/2)/n < (8/(n2 - 4))'/' < (8/(^2 - 4))'/", it is 
sufficient to see that 

(n/2)((n/a)!ra! < (K2) - 1)!(K2) + 1)!. 

But this proves the first part of the lemma since 

(K2)!f <((n/2)-l)!((n/2) + l)!. 

After rearranging the factors in the second displayed inequality of the statement 
of the lemma, we get 



(l + a(m))(((n/a)!)"a!j < {&/n^){n/2)l 



By similar considerations as in the previous paragraph, we see that this latter 
inequality follows from the inequality ri((n/a)!)"a! < 2((n/2)!)^. □ 

Now let M be a maximal primitive subgroup of A„. We know that \M\ < 2.6" 
by 0. The following lemma is necessary for our purposes. 

Lemma 13.4. For n > 12 and m > 2 we have the following. 

(1) Let n be odd with smallest prime divisor p at most ^fn. Then 

(1 + a(m))2.6"" < (l/(2'"-in)) ((n/p)! • 

(2) If n is divisible by A, then 

'((K2)-l)!)(((n/2) + l)!)x'"-^ 



(l + a(m))2.6""<(((n/2)-2)!)(K2)!) 
(3) If n is congruent to 2 modulo 4, then 

(1 + a(m))2.6"" < (l/2™-i)(((n/2) - l)!)'((n/2)!)'""'. 

Proof. By Lemma 112.21 there is nothing to prove for n > 17 since 

(1 + a(m))2.6"" < (1 + a(m))(n!/2)'"/^ 

holds for n > 17. One can check the validity of the inequalities for n = 16 and 
71 = 14 by hand. □ 

Putting together the results of the previous three sections, the proof of Proposi- 
tion (TOll] is complete by Lemma [621 
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14. A LOWER BOUND FOR <7{An I Cm) 

In this section we show that if n > 12 and n is not congruent to 2 modulo 4, 
then 

i=l 
i odd 

To show this for n divisible by 4 and n > 12, notice that 



«M + 2E r - ^(n) < a(A„ ; 
i=i 

i odd 

Let n > 12 be odd. By [5] we may assume that m > 1. In this case we clearly 
have 

-i odd 

Hence it is sufficient to show that 2""-™-i < cr(A„ ; C™). 

We have |ni| = (n - l)!(n!/2)"'~\ Let H = Ng{M x Aff^ x • • • x Afs™) for 
some maximal subgroup M of A„ and some elements (72, •■•,3m G A„. If A/ is 
intransitive, then Hi H -ff = 0. If i\/ is imprimitive, then, by Lemma 1 13. 11 

|ni r\H\< (l/(n2"-i))(7i/p)!™Pp!™ 

where p is the smallest prime divisor of n. If M is primitive, then, by the statement 
just before Lemma ri3.41 jlliniJI < 2.6'"". Now let 77 be a subgroup of G of diagonal 
type. Then \Iiir\H\ < (n!/2)™/^ If is a maximal subgroup of G containing the 
socle of G, then Hi n = 0. Let be a minimal cover (a cover with least number 
of members) of G containing maximal subgroups of G. Let a be the number of 
subgroups in M of the form Ng{M x x • • • x M""") where M is imprimitive. 
Let b be the number of subgroups in M of the form Nq {M x M^^ x ■ ■ ■ x M S'" ) 
where M is primitive. Let c be the number of subgroups in M of diagonal type. 
Then 

a ■ (l/(n2'"-i))(n/p)!"Pp!™ + b ■ 2.6'"" + c • (n!/2)'"/^ > (n - l)!(n!/2)""\ 
From this we see that 

max{(l/(n2'"-i))(n/p)!">!'", 2.6"'", (n!/2)"/'} 
if n is not a prime, and 

(n-l)!(n!/2r-^ ^ 
max{2.6""',(n!/2)™'^} 
if rt is a prime. Hence to finish the proof of this section, it is sufficient to see 



Lemma 14.1. For n > 12 odd and for m > 1 we have the following. 
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(1) 

Qnm—m—L ^ 



nm—m—1 ^ V v 



where n is not a prime and p is the smallest prime divisor of n. 

(2) 



- 2.6"™ 

(3) 

2nm-(W2)-2 < _ 1) I (™/2)- \ 

Proof. (1) It is sufficient to prove the inequality 



{n/p)\ p\ 



for n > 15. Tliis is true by inspection for 15 < n < 99. Hence assume that n > 99. 
Applying Stirling's formula (see Theorem 112.11) three times to both sides of the 
inequality 

2"-\n/pyfp\ < n\ 

we obtain 

2"-V2vr(n/p)''Wpe)"ei/(i2Wp))y2^(p/g)Pgi/i2p < V2^(n/e)"ei/(i2"+i) . 
Since ei/(i2(n/p))ei/i2p < 2 and ei/(i2"+i) > is sufficient to prove the inequality 

2"V27r(n/p)''(n/pe)"V27^(p/e)'' < y2^(ri/e)". 

After rearranging factors and applying the estimate 3 < p < ^/n we see that it is 
sufficient to prove 



2"v/2^^'^-y/27rVH(V^/e)'^ < 3"y2^. 

After taking logarithms of both sides of the previous inequality and rearranging 
terms, we get 

(^/^/2) ln(27rn/3) + (1/2) ln(27rv^) + v^ln(v^/e) < nln(3/2) + (1/2) ln(27rn). 

After further rearrangements we obtain 

(^^- (l/4))lnn < ln(3/2)n + V^(l - (ln(27r/3)/2)). 

After dividing both sides of the previous inequality by ^/n and evaluating the 
logarithms we see that it is sufficient to prove Inn < 0.4:^/n + 0.63 for n > 99. But 
this is clearly true. 

(2) Rearranging the inequality we get (n/4)2"™ < (n!)™/2.6"™. Hence it is 
sufficient to see that (y^/2)5.2" < nl. But this is true for n > 13. 

(3) Rearranging the inequality we get (n/4)2"™^'^™/2'' < (n!)™^^. Hence it is 
sufficient to see that (rt/8)4" < n\. But this is true for 71 > 13. □ 
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15. Proofs of Theorems 11.41 and 11.51 



Let us first show Theorem 11.41 Suppose that n is congruent to 2 modulo 4. 
If n > 10, then cr(A„) = 2"^^, by [9 . Hence we may assume that m > 1 (and 
n > 10). In this case, by Proposition llO.il H is definitely unbeatable on 11 and Ho 
is a covering for A„. Hence 

a{m)+ \An ■■ Ml"'-' = \n\ = a{n) < a{G) < a{m) + ^ |A„ : M|™-\ 

Ale-Ho MeHo 

by Proposition 13. II Finally, it is easy to see that 

(«/2)-2 ,„ 

aim)+ J: \A„ : Mr-' = aim) + " +^ " 

Me-Ho i=l ^ ^ \ ' 

i odd 

This (and the previous section) proves Theorem ll.4l 

^From now on assume that n is either at least 16 and divisible by 4 or odd 
with a prime divisor at most -y/n. In this case T-L is definitely unbeatable on H by 
Proposition llO.il This gives us the lower bound 

a{m)+ Y \An:Mr-' <aiG). 
Me-Ho 

Let the set H3 of maximal subgroups of An be defined as follows. If 4 divides n, 
then let V.^ be the set of all subgroups conjugate (in A„) to {Sn/2 I S2) n A„. If n 
is odd, then let H3 be the set of all subgroups conjugate (in An) to some subgroup 
(Sk X Sn-k) n An for some k with k < n/3. Then Ho U "Ha is a covering for An- 
Hence, by Proposition 13. 11 this gives us the upper bound 

a{G)<a{m)+ ^ |A„ : A/p- V ^ |A„ : Af 
Me-Ho Mens 
Hence to prove Theorem II. 5 [ it is sufficient to see that the fraction 

f(n,m) = 

tends to as n goes to infinity. 
If n is divisible by 4, then 

((i/2)(:;,)) 



m — 1 



f{n,m) 



(1/2) E ( 



1=1 

3dd 



which clearly tends to as n goes to infinity. 

Finally, if n is odd with smallest prime divisor p at most -^/n, then 

v-[n/3] /„Nm ^[n/3] /„N ™ ( ("^ 

f{n,m)= < ^'-^ < ^ 

^ ' (n!/((n/p)!V)) 2'™-" " 

which again tends to as n goes to infinity. 
This proves Theorem 11.51 
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